-
1 Chinese postman problem
т. граф. = Chinese postman's problemАнгло-русский экономический словарь > Chinese postman problem
-
2 Chinese postman problem
Техника: проблема китайского почтальона (проблема нахождения наикратчайшего пути при пересечении каждого из рёбер графа по крайней мере один раз)Универсальный англо-русский словарь > Chinese postman problem
-
3 Chinese postman's problem
т. граф. задача китайского почтальона (задача нахождения цикла, проходящего через каждое ребро графа по крайней мере один раз и имеющего минимальную суммарную длину)See:Англо-русский экономический словарь > Chinese postman's problem
-
4 graph theory
мат. теория графов (раздел конечной математики, особенностью которого является геометрический подход к изучению объектов)See:
См. также в других словарях:
Chinese Postman Problem — Das Briefträgerproblem ist ein Begriff aus der Graphentheorie. Hierbei bedient man sich des übertragenen Bildes eines Postboten, der auf dem kürzesten Weg Briefe austrägt: Ein Postbote soll die Briefe (auf beiden Seiten der Straße gleichzeitig)… … Deutsch Wikipedia
Route inspection problem — In graph theory, a branch of mathematics, the Chinese postman problem (CPP), postman tour or route inspection problem is to find a shortest closed path or circuit that visits every edge of a (connected) undirected graph. When the graph has an… … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Список терминов, относящихся к алгоритмам и структурам данных — Это служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавливается на информационные списки и глоссарии … Википедия
Список терминов — Список терминов, относящихся к алгоритмам и структурам данных Это сл … Википедия
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia
graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… … Universalium
Durchlaufbarkeit von Graphen — Es gibt in der Graphentheorie zahlreiche Probleme, die sich mit dem Durchlaufen von Graphen befassen. Man unterscheidet Probleme beim Durchlaufen der Kanten von Problemen beim Durchlaufen der Knoten. Im Folgenden werden die wichtigsten Probleme… … Deutsch Wikipedia
Briefträgerproblem — Das Briefträgerproblem ist ein Begriff aus der Graphentheorie. Hierbei bedient man sich des übertragenen Bildes eines Postboten, der auf dem kürzesten Weg Briefe austrägt: Ein Postbote soll die Briefe (auf beiden Seiten der Straße gleichzeitig)… … Deutsch Wikipedia
Ungarische Methode — Die Ungarische Methode, auch Kuhn Munkres Algorithmus genannt, ist ein Algorithmus zum Lösen gewichteter Zuordnungsprobleme auf bipartiten Graphen. Diese Problemklasse ist ein Spezialfall der Linearen Optimierung, für die Algorithmen der… … Deutsch Wikipedia
Einsatzforschung — Operations Research (auch operational research, kurz OR) bzw. Unternehmensforschung (Unternehmen im Sinne von operation) ist ein Teilgebiet der Angewandten Mathematik, das sich mit der Optimierung bestimmter Prozesse oder Verfahren beschäftigt.… … Deutsch Wikipedia
